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PACT Inf ormationstechnologie GmbH, Thelemannst r . 15, 81545 Munchen 
Verfahren zur Reparatur von integrierten Schalt kreisen 



1. Hintergrund der Erfindung 
1.1 Stand der Technik 

1.111 Mehrdimensionale Arrays aus Rechenwerken 

Aus.DE 196 51 075.9-53 sind Prozessoren mit einer Mehrzahl von 2- 
oder mehrdimensional angeordneten Rechenwer ken/Zellen bekannt. Die 
Rechenleistung derartige Prozessoren steigt mit der Zahl der 
vorhandenen Rechenwerken an. Daher wird versucht- moglichst viele 
Rechenwerke auf einen Chip zu integrieren, wodurch die benotigte 
Flache ansteigt. Mit steigender Flache, wachst gleichzeitig die 
Wahrscheinlichkeit , dali der Chip berei'ts bei der Herstellung Fehler, 
aufweist und unbrauchbar ist. Dem selben Problem unterliegen alle 
in Matrix-Form angeordnete Rechenwerke, z.B. auch andere bekannte 
bekannten Typen wie DPGAs, Kress-Arrays , Systolische Prozessoren 
und RAW-Machines ; genauso wie einige Digitalen Signalprozessoren ^ 
(DSPs), die mehr als ein. Rechenwerk besitzen. 

Gleichzeitig sind alien genannten Typen sehr tes'tintensiv, d.h% um . 
die .Fehlerhaf tigkeit nachzuweisen miissen besonders viele Testfalle 
in bezug auf die Funktion der Zellen und Vernetzung generiert und 
getestet werden. Herkommliche bekannte Methoden wie BIST, Boundary- 
Scan, etc. sind aufgrund der erheblichen Menge an Testvektoren 
schlecht zu integrieren und zu zeit- und plat zintensiv . 

1 , r. 2 Standardprozessoren 

Standardprozessoren wie beispielsweise die bekannte x86-Reihe, MIPS 
Oder ALPHA besitzen mehrere Rechenwerke, die. zeitversetzt oder 
durch einen VLIW-Befehl gleichzeitig angesteuert werden. In Zukunft 
wird die Zahl der integrierten Recheneinheiten (Integer-Units) und 
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Flief^komma-Rechenwerke ( Floating- Point -Units) waiter ansteigen. 
Jedes der Rechenwerke muft ausreichend getestet werden. 
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1.2 Probleme 

1.2.1 Mehrdimensionale Arrays aus Rechenwerken 

Durch die steigende Fehlerwahrscheinlichkeit bei grofien Chips 
konnen entweder nur sehr wenige Zellen integriert werden, oder die 
Produktionskosten werden bedingt durch den entstehenden Ausschufi 
erheblich. Bei sehr grofien Chips wird eine maximale Flache 
erreicht, uber der hinaus kein f unkt ionsf ahiger Chip mehr 
hergesteilt werden kann . 

Durch den Zeitaufwand. beim Testen nach her kommlichen Verfahren 
steigen die Testkosten stark an. Eingebaute BIST-Funktionen (Build 
In Self Test) verschwenden durch hohen Zusat zauf wand sehr viel 
Flache, die die Kosten nach oben- treibt und die Her s tellbar keit 
verringert . 

1.2.2 Standardprozessoren 

Durch die steigende Zahl der Rechenwerke steigt die 
Fehlerwahrscheinlichkeit an. Dadurch bedingt wird der Ausschufi> 
hoher, wodurch die Herstellungs kosten steigen. Mit wachsender 
Flache- und der damit verbundenen Steigerung der Transis tormenge 
wachst die Ausf allwahrscheinlichkeit bei der Benutzung, 
Bezuglich des Testauf wandes " und - der BIST-Implement ierung gilt das 
bereits fur "Mehrdimensionale Arrays aus Rechenwerken" Gesagte. 

1.3 Verbesserung durch die Erfindung, Aufgabe 

GemaU der vorliegenden Erfindung ist es moglich defekte Zellen 
durch Funktionsf ahige zu .ersetzen und damit den AusschuB zu 
verringern. Dabei kann eine Ersetzung entweder mittels Testsystemen 
bei der Herstellung der Chips erfol.gen oder sogar beim Anwender im 
komplett aufgebauten System. 
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Es ist moglich Testvektoren gemafi dem BIST-Prinzip innerhalb des 
Chips, als auch gemaB einem neuen Verfahren auBerhalb des Bausteins 
zu generieren, um Flache und Kosten zu sparen. 

Weiterhin wird eine Moglichkei t beschrieben, wie Chips automatisch 
Defekte reparieren konnen, ohne dafi' ein externes zusatzliches 
Werkzeug dafur notwendig ist.^ 

Samtliche Tests und Reparaturen konnen zur Laufzeit der Chips 
durchgefuhrt werden. 

2. Beschreibung der Erfindung 

2.1 Detailbeschreibung der Erfindung . ~ . " 

2.1.1 Ersetzen defekter Zellen 

Einer Gruppe von Zellen, die im Weiteren in Anlehnung an DE 196 51 
075.9-53 mit PAEs bezeichnet werden, wird eine zusatzliche, im 
normalen Betrieb nicht benutzte PAE zugeordnet (die im Folgenden 
PAER genannt wird) , dabei ist eine spalten- oder zeilenweise 
Gruppierung der PAEs vorzuziehen, da hierdurch die Vernetzung 
vereinfacht wird. Vor die* Eingange der PAEs werden derart 
Multiplexer geschaltet, dafi der Eingang ersten PAE in der 
Zeile/Spalte auch auf den. Eingang der zweiten PAE in der 
Zeile/Spalte geschaltet werden kann, wobei dann auch der Eingang 
der zweiten PAE auf den Eingang der dritten PAE geschaltet wird und 
so welter.- Der Eingang der letztenPAE wird auf den Eingang der 
PAER geschaltet. Das bedeutet, dali bei einem Defekt der ersten PAE. 
deren Funktion durch die Zweite, die Funktion der Zweiten durch die • 
Dritte und. so weiter ersetzt wird/ bis die Funktion der letzten PAE 
durch die PAER ersetzt wird. Ist eine PAE innerhalb "der 
Spalte/Zeile defekt, werden die vor ihr liegenden PAEs normal 
beschaltet und ab der Stelle der defekten, PAE alle Funktionen um 
eine PAE verschoben. Ist beispielsweise die PAE 4 defekt, 'so fuhren 
die PAEs 1..3 ihre jeweilige Funktion aus, wahrend der 
Eingangsmultiplexer der PAE 5 so geschaltet ist, daft er die Daten 
der PAE 4 erhalt, der Eingangsmultiplexer der PAE 5 erhalt die 



Daten der PAE 5 und so weiter, bis der Eingang derPAER die Daten 
der letzten PAE erhalt. 

Urn die Ergebnisse wieder in der richtigeh Reihenfolge der 
Vernetzung zuzufuhren werden an den Ausgangen der PAEs ebenfalls 
Multiplexer angebracht, wobei der Ausgangsmul t iplexer der PAE 1 
entweder die PAE 1 auf den Bus schaltet - sofern diese nicht defekt 
ist - Oder bei einem Defekt den Ausgang der PAE 2 auf den Bus 
schaltet, an Stelle der PAE 2 wird dann die PAE 3 auf den Bus 
geschaltet, bis hin zur letzten PAE, an deren Stelle die PAER 
auf geschaltet wird. Befindet sich die defekte PAE in der Hitte der 
Zelle/Spalte , so erfolgt eine Verschiebung der Ausgange in genau. 
der Art, wie sie fur die Eingange bereits beschrieben wurde. 

2.1.2 Ersetzen defekter Busse 

Das vorgestellte Konzept zur - Fehler korrektur innerhalb von 
Gatterstrukturen ist in gleicher Weise auf Bussysteme anwendbar. 
Dabei wird einer Anzahl von Bussen (Bus 1 ... Bus n) ein - 
zusatzlicher Bus (BUS R)- zugeordnet. Ist einer "der Busse defekt 
(BUS d) , wird seine Funktion von einem seiner Nachbarbusse 
ubernommen (BUS (d + 1)). Die Funktion des- Nachbarbusses (BUS (d + 
1)) wird von dessen . Nachbarbus (BUS (d + 2)) ubernommen, usw., 
wobei die Richtung des iibernehmenden Busse immer die gleiche 
bleibt. So iange, bis BUS n durch BUS R ubernommen wird. 
^ Bei der Anwendung der Multiplexer-Strukturen auf Bussysteme werden 

^ entsprechend der vorliegenden Verbindungsst ruktur und der Richtung 
der Daten gewdhnliche Multiplexer, Dekoder und Gates, Tristate- 
Gatteir, oder, Bidirekt ionale Multiplexer eingesetzt.. ' 

2.1.3 Dekoder 

Es ist of f ensichtlich, daB immer zwei Gruppen von 
auf einanderf olgenden Multiplexern denselben Zustand annehmen 
mussen, d.h. MUX 1 = MUX 2 = MUX3 - . . . = MUX n = Zustand A und MUX 
(n + 1). = MUX (n + 2) = MUX (n + 3) = ... = MUX m = Zustand B. 
Ist keine PAE defekt gilt MUX 1 = MUX 2 = . . : = MUX m = Zustand A. 
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1st die erste PAE defekt gilt MUX 1 = MUX 2 = ... - MUX m = Zustand 
B. 

1st beispielsweise PAE 3 defekt gilt MUX 1 = MUX 2 = Zustand A, MUX 
3 = MUX 4 = . . . = MUX m = Zustand B, wobei in diesem Beispiel PAER 
der PAE m zugerordnet ist, d.h. PAER befindet sich dlrekt neben PAE 
m. 

Die Ansteuerung der . Mult ipiexer sieht daher beispielsweise wie 
folgt aus 



V ' 



Defekte PAE ■ 


Multiplexer 
Ansteuerung 


keine 


0000 . . . 000 


m 


0000. ..001 


m-1 


0000... Oil 


m-2 


0000. ..Ill 


4 


0001 . . . Ill 


3 


0.011 . . . Ill 


2 


0111 . . . Ill 


1 


1111 . . . Ill 



1st die PAER der PAE 1 zugeordnet, so ist die Reihenfolge m...l 
vertauscht (Defekte PAE l" entspricht 0000... 001, bzw. defekte PAE m 
entspricht 1111... 111). 

am 

Es ist daher ausreichend die Nummer der defekten PAE zu speichern 
und diese einem Dekoder zuzufuhren, der anhand der- oben 
abgebildeten Tabelle die Zustande der Multiplexer ansteuert.' 

2.1.4 Durchfuhrung des Selbsttests 

Das Array aus PAEs wird mit einem oder mehreren Testalgorithmen 
' geladen, die ''ein oder mehrere Testvektoren berechnen. An einer 
Kante des Arrays werden die PAEs als Vergleicher geschaltet, so daft 
die anhand der Testvektoren berechneten Werte mit den 
Sollergebnissen verglichen werden. Entsprich-: das berechnete' 
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Ergebnis nich't den Soilergebnissen liegt ein Fehler vor. Die 
Testdaten, also die Testalgorithmen, die Testvektoren und die 
Sollergebnisse liegen dabei in einem internen oder externen 
Speicher vor oder werden von einer ubergeordneten Einheit geladen.. 
Es ist bei dieser Tes t st rategie notwendig, daB* ein jeder 
Testalgorithmus mindestens zwei Mai berechnet wird, wobei beim 
zweiten Mai die als Vergleicher ausgestal teten PAEs an einer 
anderen Kante liegen ( vor zugsweise' der gegenuberliegenden ) , um eine 
Ausfuhrung des Testalgorithmusses auf alien PAEs zu gewahr leist en . 
Ebenfalls ist es denkbar, dali die Vergleicher im Inneren des PAE- 
Arrays angeordnet sind und von links und rechts (oben. und unten) 
jeweils ein Testalgorithmus A und B je ein Erqebnis A und B 
^ berechnet, wobei die Ergebnisse den Vergleichen zugefuhrt werden 
und ubereinstimmen mussen. 

Abhangig von der Art des Testalgorithmusses kann^die fehlerhaft PAE 
anhand- des Fehlers zuruckverf olgt werden oder niche. Ist eine 
Zuriickverf olgung moglich, so werden die ent sprechenden Multiplexer- 
Zustande der Zeile/Spalte in der sich die defekte PAE befindet 
geandert und den Multiplexern zugefuhrt. De.r Testalgorithmus, bei 
dem der Test fehlschlug wird erneut ausgefuhrt um eine 
Fehlerf reiheit , die nun gegeben sein sollte zu uberprufen. Ist der 
Baustein weiterhin fehlerhaft, muB uberpruft werden, ob eventuell 
weitere oder andere' PAEs defekt sind.' Dabei ist die Ausfuhrung des 
r-- Testalgorithmusses und die .Generierung 'der dem Fehler angepaliten 

Multiplexerzustande iterativ. 

Oblicherweise ist es nicht ausreichend nur einen Testalgorithmus zu 
implementieren, vielmehr mussen mehrere Unterschiedliche 
Testalgorithmen implementiert sein, die jeweils mit mehreren 
Testvektoren gepruft werden. Nur so ist eine maximale 
Fehlererkennungsrate zu erre'ichen. Gleichzeitig mu5 die 
Busvernetzung von Testalgorithmus zu Testalgor ichm.us geandert 
werden, damit auch die Bussysteme ausreichend gepruft werden. 

2.1.5 Interne . Steuerung des Selbsttests 
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: Bausteinen wie DE 196 51 075.9-53, DPGAs, Kress-Arrays , Systolische 
Prozessoren und RAW-Machines gemeinsam 1st ein integrierter 
Speicher, der einem oder mehreren PAEs zugeordnet ist und die 
Funktion des/der Rechenwerke bestimmt. 

Entsprechend des BIST Grundprinzips wird der Speicher um einen 
Bereich (TestMEM) erweitert, der die Testalgorithmen und -vektoren 
enthalt. Dabei kann dieser Speicher fest in Form eines ROMs oder 
wiederbeschreibbar mittels (E)EPROiyi, Flash-ROM, NV-RAM oder 
ahnlichem ausgestaltet sein. 

Um einen Selbsttest durchzuf uhren wird an eine Speicher s telle 
innerhalb des TestMEM gesprungen und die dort abgelegte Te^stroutine 
ausgefuhrf. Dabei sind aulier der Erweiterung des Speichers (um den 
TestMEM) und einer Auswerteeinheit fur die bereits beschriebenen 
Vergleicher (ErrorCHK) keine weiteren BIST-typischen 
Zusat zbaugruppen auf dem Chip nptwendig. 

2.1.6 Externe Steuerung des Selbsttests ^ , ■ 

Durch^die Verringerung der Baugruppen auf eine Speichererweiterung 
(TestMEM) ■ und einer Auswerteeinheit der Vergleicher (ErrorCHK) wird 
eine weitere noch kos tengunst igere und plat zsparendere Variante 
ermoglicht. Dabei wird kein interner TestMEM implementiert, 
vielmehr wird der gewohnliche interne Speicher von aulien mit dem 
Testalgorithmus und den Testvektoren geladen (External Driven Self 
Test = EDST) ; das bedeutet , " die BIST-Tes tdaten werden nach aufien .- 
verlagert und wie ein normales Programm betrachtet. Danach wird der 
Testalgorithmus ausgefuhrt. Lediglich die ErrorCHK-Einheit mufi noch' 
auf dem Chip integriert sein. Um den Testalgorithmus und die 
Testvektoren von aulien in den/die chipinternen Speicher zu laden 
gibt es mehrere Moglichkeiten . Prinzipiell* kann der Vorgang durch 
eine funktionell ubergeordnete CPU oder Recheneinheit (HOST) 
erfolgen, in dem diese .die Testdaten (Testalgorithmus und . 
Testvektoren) auf den Chip ladt (Download) oder der Chip ladt die 
Testdaten' selbstandig aus einem externen ,( Dualported- ) RAM oder 
Festspeicher wie ROM, (E)EPROM, Flash-ROM, NV-RAM, o.a.. 
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2.1.7 Uberpufung der Funktion zur Laufzeit 

BIST-Verf ahren nach den Stand der Technik fiihren den Selbsttest fur 
gewohnlich nur wahrend der RESET-Phase, also kurz nach dem Anlegen 
der Spannung (dem Einschalten) , des Chips durch. Im Gegensatz dazu 
ist es moglich bzw, sinnvoll die in dieser Schrift beschriebenen 
Verfahren wahrend der Laufzeit der Programme auf den Chips 
durchzuf uhren . Beispielsweise kann ein kompletter Test des Chips 
wahrend der RESET-Phase durchgefiihrt werden und jeweils ein Teil 
der vorhandenen Testdaten wahrend der Ausfuhrung des 
Anwenderprogrammes bzw, wahrend sogenannter IDLE-Zyklen, das sind 
Zeitraume, in denen kein Programm auf den Chips, lauft, bzw. der 
Chip im War'tezustand ist. Dies ist ohne weiteres moglich in dem 
■ wahrend den IDLE-Zyklen einer der Testalgorithmen im internen 
Speicher angesprungen wird, bzw. vom externen Speicher oder HOST in 
den Baustein geladen wird. Dabei ist es verstandlicherweise moglich 
aus der MehrzahL der vorhandenen Testalgorithmen und Testdaten 
partiell einen oder mehrere auszuwahlen, wobei die' Anzahl der 
ausgewahlten Testdaten anhand der Lange des' IDLE-Zyklusses ^ 
festgelegt werden kann. Es konnen so lange neue Testdaten geladen' 
werden, bis' der IDLE-Zyklus durch das Eintreffen neuer zu 
verarbeitender Daten oder eines neu abzuarbeitenden Programmes 
befendet wird. 

Eine -weitere Moglichkeit ist das feste Integr iere'^n von . ' 
Teststrategien in die Anwenderprogramme um wahrend der Verarbeitung 
des Anwenderprogrammes Tests durchzuf uhren . 

2.. 1.8 Speicherung der Nummer der defekten PAE 

Wird eine^ PAE als defekt erkannt;. muii deren Nummer, also der 
Zustandvektor ( Defekt kennung) der zugeordneten Multiplexer 
gespeichert werden, zum einen um die Multiplexer anzusteuern, zum 
anderen um bei einem Neustart (RESET) des Chips sofort zur 
Verfugung zu stehen. 
Hierzu kann die" Defekt kennung 
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1. Chip-intern in einem programmierbaren Festspeicher ((E)EPROM, 
Flash-ROM, NV-RAM o.a.) gespeichert werden 

2. extern in einem programmierbaren Fest speichern ((E)EPROM, Flash- 
ROM; NV-RAM o.a.) gespeichert werden 

3. extern im HOST, innerhalb des auszuf uhrenden Programmes, in 
dessen programmierbaren Fest speichern {(E)EPROM, Flash-ROM, NV- 
RAM o.a. Oder auf anderen Speichermedien (magnetische , optische, 
etc.) gespeichert werden. 

2.1.9 Automatische Generierung der Mul t iplexer-Zus tande 
Oblicherweise wird nach der Erkennung eines Defektes die defekte 
Zelle anhand des erkannten Fehlverhaltens zuruckverf olgt . Das xst 
bei entsprechenden Testalgorithmen moglich, sofern ein zusatzlicher 
Algorithmus zur Zuruckverf olgung des Fehlers existiert. Bei 
Kontrolle des Tests durch einen HOST kann die Zuruckverf olgung auf 
dem HOST durchgef uhrt- werden. Existiert jedoch kein HOST kann 
oftmals die Zuruckverf olgung nicht innerhalb des defekten Chips 
integriert werden oder ist zu aufwendig. 

Zur Losung wird vorgeschlagen einen ladbaren Zahler vor jedem 
Dekoder zu integrieren. Im Normalfall wird in den Zahler die. Nummer 
der defekten PAE geladen, wonach der Dekoder die.Zustande der 
Multiplexer wie bereits beschrieben ansteuert. Ist unbekannt, 
welche PAE defekt ist, kann der Zahler bei PAE 0 oder PAE m 
^~ beginnend jede mogliche fehlerhafte PAE ansprechen, in dem nach 

*^ jedem erfolglosen Test der Zahlerzus tand so lange, je nach 

Implementierung, um eine PAE verringert oder erhoht wird, bis die 
defekte PAE erreicht wird und der Test ordentlich ablauft. Der nun 
erreichte Zahler zus tand wird als Zustandsvektor fur die Ansteuerung 
der Multiplexer gespeichert und- representiert die defekte PAE. Wird 
kein f unkt ionsf ahiger Zahler zustand f estgestellt , liegt entweder 
ein anderer Fehler vor' (evtl. in einer anderern Reihe/Spalte oder 
ein Busfehler) , Oder es ist mehr als eine PAE defekt. 
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Ein Nachteil beim Einsatz von Zahlern ist, da/i samtliche 
Moglichkeiten permutiert werden mussen, bis die fehlerhafte PAE 
gefunden wurde. 

Eine waiters lyioglichkeit , die allerding mehr Implemet ierungsauf wand 
erfordert, ist daher der Einsatz von LookUp-Tabellen, die anhand 
des gerade ausgefuhrten Testalgorithmusses und des entstandenen 
Fehlerzustandes in ErrorCHK die ent sprechende defekte PAE 
auswahlen. Dazu ist es jedoch notwendig, dafi die Testalgorithmen 
und Lookup-Tabellen aufeinander abgestimmt .sind. Auf die Abstimmung 
soil jedoch nicht weiter eingegangen werden, da diese sehr 
chipspezif isch und unabhangig vom Grundprinzip ist. 



2.1.10 Besondere Ausgestaltung fur Standard-Prozessoren (Pentium, 
MIPS, ALPHA, etc) . 

Aktuelle und zukunftige Prozessoren enthalten eine Mehrzahl an 
Integer- und Fliefikommaeinheiten . Daher ist das beschriebene 
Verfahren direkt auf diese Bausteine anwendbar, in dem jeweils eine 
zusatzliche Einheit implementiert wird und fur eventuelle Defekte 
zur Verfugung steht, Der Test der Prozessoren kann beim Hersteller, 
^wahrend des ■ Startvorganges der Computer oder ebenfalls wahrend der 
Laufzeit stattfinden. Besonders sinnvoll ist dabei ein Test wahrend 
des Boot-Vbrganges, also dem Starten des Rechners nach einem Reset, 
der bei PCs vom sogenannten BIOS '(Basic Input Output System) , 
^-^ -f^,^, durchgefuhrt wird. Dabei konnen die ent sprechenden Zustandvektoren 
'^^ der Multiplexer entweder auf dem Prozessor oder in externen 

Speichern, beispielsweise der PC-inte.rnen batteriegepuf f ert en 
Echtzeituhr (RTC) abgelegt werden. 

3. Zusammenf assung 

Das vorliegende Verfahren ermoglieht den Austausch defekter 
Einheiten, die in dieser Schrift als Rechenwerke ausgestaltet . sind, 
jedoch generell jede beliebige Einheit eines Chips darstellen 
konnen, durch f unktionstucht ige . Gleichzeitig wird ein Verfahren 
aufgezeigt, mit dessen Hilfe Selbsttests einfacher, kostengunst iger 
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und vor oder wahrend des Ablaufs des Anwenderprogrammes 
durchgefuhrt werden konnen . Dadurch wird die Ausf allsicherheit auch 
im Betrieb erheblich vergroBert, was insbesondere fur 
ausf allkritische Anwendungen wie Kraf twer ksbetriebe , Luft- und 
Raumfahrt oder Militar von besonderer Bedeutung ist. 

4. Kurzbeschreibung der Diagramine 



XT' T 

c ig , 


1 


Grundschalt ung 


rig. 




Keme fal aereKt 


Fig. 


— > 

3 


PAEl defekt 


Fig . 


4 


PAEm defekt 


Fig . 


5 


PAE3 defekt 


Fig . 


6 


Array aus PAEs mit PAERs 


Fig . 


7 


Fehlertol.erantes Bussystem 


Fig . 


7a 


Prinzip eines Selbsttests erster Teil 


Fig . 


7b 


Prinzip eines Selbsttests zweiter Teil 


Fig . 


8a 


EDST in einem externen ROM integriert 


XT' -i ^ 

Fig . 


OD 


EDST in einen externen EUIM-Bereich integriert 


Fig . 


8c 


EDST direkt vom HOST gesteuert 


Fig . 


9 


Beispiel eines chipinternen Speichers mit BIST-Funkt ion 






integriert in eine interne Steuereinheit nach DE 196 54 






846,2 


Fig , 


10 


Beispiel eines fehler tele ran ten Standard- Pro zessors 


Fig . 


11 • 


Ablauf diagramm eines Selbsttests 


Fig . 


12 


Ablauf diagramm der Generierung neuer Multiplexer 






Zust andsvektoren 


Fig . 


13 


Ablauf diagramm eines Selbsttest wahrend des IDLE- 






Zyklusses 


Fig . 


14 


Ablauf diagramm eines in das Anwendungsprogramm 
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4 . 1 Detailbeschreibung der Diagramme 

Fig. 1 zeigt das Grundprinzip der f ehlertoleranten Verschaltung'. 
Alle PAEs (0101) sind in einer Reihe angeordnet, der letzten PAE 
ist die zusatzliche PAER (0102) zugeordnet. Vor der ersten PAE in 
der Reihe ist ein Tor (0103) geschaltet, das die Daten zu der PAE 
sperrt, sof ern diese PAE defekt ist. Ebenfalls ist vor die PAER 
(0102)' ein Tor (0105) geschaltet, das die Daten zur PAER sperrt, . 
wenn diese nicht benotigt wird (oder defekt ist). Die beiden Tore 
(0103 .u-nd . 0105.) sind optional und nicht zwingend erf orderlich . Die 
Eingangsbusse (0111), die aus einer Mehrzahl von Einzelss ignalen 
zusammengeset zt sind, werden uber Multiplexer (0104) und die Tore 
(0103 und 0105> an die PAEs geleitet. Dabei konnnen die Daten ab 
einem Defekt um jeweils eine PAE nach rechts verschoben werden, bis 
zur PAER. Den Ausgangsbussen (0112), die aus einer Mehrzahl von 
Einzelssignalen zusammengeset zt sind, vorgeschaltet befinden sich 
ebenfalls Multiplexer (0106) die die Ergebnisse im Falle eines 
Fehlers wieder um eine Position nach links schieben, so da/5 der 
Fehler fur das Ergebnisbussystem (Menge aller 0112) nicht erkennbar 
ist. Die einzelnen Ansteuersignale (0117) fur die jeweiligen 
Multiplexer und Tore sind zu einem Bus (0110) zusammengef aft t und 
werden von einem Dekoder, (O107) generiert. Der Dekoder erhalt die 
Nummer der defekten PAE von der Einheit 0108, die entweder als 
Register oder als ladbarer Zahler. ausgestaltet ist. Beim Einsatz- 
einer Lookup-Tabelle zum Feststellten der defekten PAE aus dem von 
ErrorCHK generierten Fehler ist 0108 als Register implement iert , in 
das die Nummer der defekten PAE geladen wird. Wird die fehlerhafte 
PAE uber eine Permutation gesucht, stellt 0108 einen ladbaren 
Zahler dar, ' der ausgehend von 0 alle moglichen PAEs durchzahlt, bis 
die Fehlerhafte gefunden wurde. Ist die Fehlerhafte bekannt, wird 
sie beim nachsten RESET-Vorgang direkt in den ladbaren' Zahler 
geladen. Zum Laden des Zahlers oder Registers (0108) steht das 
Lade-Signal LOAD (0115) zur Verfugung. Um den Zahler hochzuzahlen 
wird das Signal COUNT (01*16) zum Zahler gefuhrt. Uber die Signale 
0114 wird das Ergebnis des Zahlers zur Speicherung zuruckgef uhrt . 
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Die Ansteuerung des Zahlers/Registers und die Steuerung des 
zeitlichen Ablaufs wird von einer nicht gezeichneten Statemachine, 
einem externen HOST, oder einer Vorrichtung gemali DE 196 54 846.2 
ubernommen . 

In Fig. 2 sind die Zustande de.r Multiplexer (0104 und 0106) , sowie 
der Tore (0103 und 0105) angezeigt, wobei keine PAE defekt ist^ und 
die PAER (0102) nicht verwendet wird. * 

r- 

In Fig. 3 sind die Zustande der Multiplexer (0104 und 0106), sowie 
der Tore (0103 und 0105) angezeigt, wobei die PAE 1 (0301) defekt 
ist und die PAER (0102) verwendet wird. 

In Fig. 4 sind die Zustande der Multiplexer (0104 und 0106), sowie 
der Tore (0103 und 0105) angezeigt, wobei die PAE m (0401) defekt 
ist und die PAER (0102) verwendet wird. 

In Fig-. 5 sind die Zustande der Multiplexer (0104 und 0106), sowie 
der Tore (0103 und 0105) angezeigt, wobei die PAE 3 (0501) defekt 
ist und die PAER (0102) verwendet wird. 

Fig. 6 zeigt ein Array aus PAEs (0601), wobei je einer PAE-Zeile 
eine PAER (0602) zugeordnet ist und jede Zeile eine separate 
Ansteuerung .(0109, vgl . Fig. 1) besitzt. Dabei ' konnen eine Mehrzahl 
von Ans teuerungen auch zu einer einzigen den Zeilen ubergeordneten 
Ansteuerung zusammengef aBt sein . 

Fig. 7a zeigt einen moglichen ersten Test eines Algor ithmusses . 
Dabei sind eine Mehrzahl von PAEs als Rechenelemente - { 07 01 ) 
konf iguriert , die jeweils ihre Operation iiber einen Testvektor 
durchfuhren. Dabei sind di^ PAEs iiber Bussysteme -(0708.) beliebiger 
Ausgestaltung miteinander verbunden. Eine Reihe der PAEs (0702) ist 
als Vergleicher konf iguriert ; Die in den Rechenelementen 
berechneten Werte werden in den Vergleichern mit einem vorgegebenen 
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Wert verglichen. Stimmen beide Werte nicht uberein, liegt ein 
Fehler vor.. Die Ergebnisse der Vergleiche werden uber ein Bussystem 
(0705) an einen Multiplexer (0703) gefilhrt, der so geschaltet ist, 
.dali er die Ergebnisse der Vergleiche aus (0702) an eine beliebig 
ausgestaltete Einheit (ErrorCHK 0706) zum Feststellen eines Fehlers 
und eventuell dessen Auswertung weitergereicht wird. Die 
Fehlerauswertung (0706) gibt ihr Ergebnis uber den Bus (0707) an 
den HOST Oder die steuernde Statemachine welter (vgl. Fig. 1). 

Fig. 7b zeigt einen zweiten Test der uber die selbe Matrix aus PAEs 
durchgefuhrt wird wie" Fig. 7b. Der auszuf llhrende Algor i thmus ist 
derselbe, ebenso wie die zu berechnenden Werte. Dabei sind jedoch 
die PAEs der Zeile 0702 als normale Rechenelemente ausges t al tet , 
wobei jedoch die erste Zeile der vorher (Fig. 7a) als Rechenwerke 
geschalteten PAEs (0701) nun als Vergleicher (^0711) ausgestaltet 
sind. Die Datenf luJirichtung auf den Bussystemen ist um 180° 
gedreht. Der Multiplexer (0703) ist so geschaltet dafi> die 
Ergebnisse der (gespiegelten) Vergleicher (0711) an die 
Fehlerauswertung (0706) weitergeleitet wird. Durch die Spiegelung 
der Vergleicher (0702 - 0711) wird erreicht, dafi jede PAE 
tatsachlich in ihrer Funktion getestet" wird, Wurde die Spiegelung 
nicht durchgefuhrt werden, wird in eiher PAE-Reihe (0702 oder 0711) 
nur die Funktion des Vergleiches, nicht jedoch jede beliebige 
Funktion getestet. 

Die Implementierung eines weiteren Verfahrens als das den Fig. 7a 
und 7b zugrundeliegende kann unter Umstanden sinnvoll sein. Dabei 
wird die Matrix in drei Gruppen unterteilt, einer Oberen, einer 
Mittleren und einer Unteren. In der oberen und unteren Gruppe 
werden Ergebnisse berechnet, wobei der Datehflufi der oberen Gruppe 
nach unten, der der unteren Gruppe nach oben gerichtet ist. Die 
mittlere Gruppe ist als Vergleicher konfiguriert und vergleicht die 
berechneten Werte der oberen Gruppe mit denen der unteren Gruppe. 
Fur gewohnlich fuhren die obere und untere Gruppe dieselben 
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Berechnungen durch. Sind die Ergebnisse an den Vergleichern 
unterschiedlich liegt ein Fehler vor. Auch bei diesem Verfahren ist 
darauf zu achten, dafi die PAEs die als Vergleicher geschaltet sind 
in einer nachsten Konf iguration ausreichend auf ihre Fehlerf reiheit 
gepruft werden. 

Die Figuren 8 zeigen mogliche Beschaltungen zum Test eines Chips 
(0801) . Die Testdaten .sind dabei extern gespeichert (EDST) . 
In Fig. 8a befinden sich die Testdaten in einem externen 
Festspeicher ((E) PROM, ROM, Flash-ROM, etc.) (0802). Die .Daten 
liegen in einem RAM (0808) uber den sie mit dem HOST (0805): 
'ausgetauscht werden. Zur Speicherung der defekten PAEs, also der 
Zustandsvektoren der Multiplexer dient ein nic.ht fluchtiger 
Schreib-/Lese-Speicher (NV-RAM, EEPROM, Flash-ROM, usw, ) (08 07)' . 
In Fig. 8b werden die Testdaten von einem HOST - (0805) in einen Teil 
des RAM-Speichers (0803) geladen und von dort aus ausgefuhrt. Die 
Daten liegen in einem RAM (0808) uber den sie mit dem HOST (0805) 
ausgetauscht werden, Ebenfalls moglich ist, dafi- der Chip selbst die 
Daten in den Speicherbereich (0803, 0808) ladt (ohne den Einsatz 
eines HOSTs), z.b. direkt von einem Massenspeicher . Zur . Speicherung 
der defekten PAEs, also der Zustandsvektoren der Multiplexer dient 
ein nicht fluchtiger Schreib-/Lese-Speicher (NV-RAiM, EEPROM, Flash- 
ROM, usw. ) • (0807) . - 

Die in Fig. 8a/8b vom Chip generierten Fehler werden aus dem 
Baustein herausgefuhrt und sind extern verfugbar (0804). 
In Fig. 8c werden die Testdaten schrittweise von einem HOST (080.5) 
unter Verwendung ' einer geeigneten Schnitt stelle (0305) zum Chip 
(0801) ubertragen. Der Chip zeigt einen eventuellen Fehler zustand 
(0804) durch die Schnittstelle (0805) dem HOST an. Die Daten liegen 
in einem RAM' (0808) uber den sie mit dem HOST (0805) ausgetauscht 
werden. " . 

In Fig. 9 ist eine Erweiterung eines chipinternen Programm- bzw. 
Konf igurationsspeichers gemali DE 195 54 846.2 urn eine BIST-Funkt ion 
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gema/3 dem beschriebenen Verfahren dargestell t . Dabei ist der 
gewohnliche Speicherbereich (0901) nach dem Stand der Technik durch 
•einen Festspeicherbereich (0902), der fur gewohnlich als ROM 
implementiert ist - wobei auch eine Ausgestaltung als (E)EPROM, 
FLASH-ROM, NV-RAM usw. moglich ware, erweitert, in dem die 
Testdaten, d.h. die Testalgorithmen und Testvektoren gespeichert 
sind. Am Ende des Speichers ist ein weiterer Speicherbereich (0903) 
. hinzugef ugt . Dieser ist wenige Eintrage . grofi und beinhaltet die 
Adressen defekter PAEs und/oder defekter Busse, die in die 
Zahler/Register (0108) geladen werden. Dieser Speicherbereich ist 
als nicht fliichtiger Schreib-/Lesespeicher ausgestaltet (Flash-ROM, 
EEPROM, NV-RAM, usw.). Dadurch konnen die Daten beim RESET 
ausgelesen werden und nach' dem Ablauf eines Tes talgor ithmusses , bei 
dem ei-n reparierbarer Fehler festgestellt wurde, mit den aktuellen 
Daten ubersehrieben werden. Diese Daten werden entweder je nach 
Implementierung von den Zahlern (0108, Bus 0114) oder von den 
Lookup-Tabellen geliefert. 

Fig, 10 zeigt das Beispiel eines Standard-Prozessors .mit 
implementierter Fehlerbehebung . Uber das Businterface (1001) ist 
der Prozessor gemafi dem Stand der Technik an seine Peripherie 
angebunden. Dem Businterface zugeordnet sind zwei 'Multiplexer (1002 
und 1003), wobei 1002 zwei alternative Co,de-Caches (1004, 1005) und 
1003 zwei alternative Daten-Caches (1006, 1007) so ansteuert, daB 
jeweils nur einer der Caches verwendet wird. Damit steht jeweils 
ein Cache zum Ausgleich von. Defekten zur Verfugung und kann uber 
die Multiplexer .angesprochen werden^ Der Code-Cache fuhrt uber 
einen Multiplexer (1008) zu der Kontrolleinhei t ' { 1009 ) des 
Prozessors, die in diesem Beispiel nur einmal existiert. Von der 
Kontrolleinheit • werden die Integer-Rechenwer ke (1010, 1011, 1012) 
und die Floating-Point-Rechenwer ke (1013, 1014, 1015) gesteuert. 
Dabei werden jeweils zwei Rechenwerke im Betrieb verwendet, ein 
jeweils Drittes steht zur Verfugung, wenn jeweils eines der 
Rechenwerke ausfallt. Uber die bidirektionalen Multiplexer (1016, 
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1017) werden jeweils 2 Integer-Rechenwer ke dem Datenbus (1018) 
zugeschaltet , uber die bidirekt ionalen Multiplexer .(1019, 1020) 
werden jeweils 2 Float ing-Po.int-Rechenwerke dem Datenbus (1018) 
zugeschaltet . Der Datenbus wird uber einen bidirektionalen 
Multiplexer (1021) mit dem Datencache verbunden. Der Multiplexer 
1003 ist ebenfalls bidirekt ional ausgestaltet . Die Ansteuerung- der 
Multiplexer geschieht dabei nach dem bereits beschriebenen 
Verfahren. Dabei bilden die Multiplexer 1002, 1008, die Multiplexer 
1003, 1021, die Multiplexer 1016, 1017, sowie die Multiplexer 1019, 
1020 jeweils eine abhangige Gruppe . 

Im Fehlerfall kann innerhalb des Beispielprozessors somit gemaii dem 
beschriebenen Verfahren der Daten- .und Code-Cache, sowie jeweils 
ein Floating-Point- und Integer-Rechenwer k ersetzt werden. 

Der Ablauf eines Selbsttests 'ist in Fig. 11 dargescellt . Dabei ist 
die Variable n, n g (1, 2, ... ), der Index aller Algorithmen und 
definiert den momentan verwendeten Algorithmus. Jeder Algorithmus 
liegt dabei in einer ersten. Positionierung (1101), die Fig. 7a 
entspricht, und einer zweiten gespiegelten Postitionierung (1102) , 
die Fig. 7b entspricht, vor. Die Variable m, m g (1, 2, ... ), ist 
der Index der zu berechnenden und zu vergleichenden Testvektoren . 
Innerhalb jedes Argorithmus wird die Menge der Testvektoren 
komplett durchgetestet und danach der Algorithmus gewechselt, 
entweder von 1101 nach 1102 oder von 1102 auf einen neuen 
Algorithmus (n = n > 1) . Erreicht n den Wert nach dem letzten- 
gultigen Algorithmus, wird der Test abgebrochen . * Wird wahrend der 
Berechnung (1103, 1104) der Testvektoren ein Fehler f estgestell t , 
wird eine Fehlerbehandlung durchgef uhrt , . die in Fig. 12a, b genauer 
erlautert wird. Nach er f olgreicher Fehlerbehandlung werden alle 
Algorithmen erneut getestet, um sicher zustellen, dafi> kein neuer 
Fehler durch die Korrektur entstand, wobei prinzipiell auch an der 
Stelle des momentan aktiven Algorithmus weitergetestet werden 
konnte. 
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Zur Fehlerbehandlung werden zwei Verfahren vorgeschlagen : 
Fig. 12a zeigt die Generierung neuer Mult iplexer-Zustande uber 
einen Zahler. Dabei ist die Variable v g (0, 1, ... (Anzahl d. 
PAEs)), die Nummer der defekten PAE . Ist keine PAE defekt, gilt v. 
= 0. Zunachst wird v so erhoht, daft die nachste PAE, vom PAE 1 
beginnend, als defekt markiert wird. Danach wird der 
f ehlgeschlagene Test nochmals ausgefiihrt. Lauft der Test korrekt 
ab, ist sichergestellt , daft die PAE v" defekt ist und v wird in 
einen nicht fluchtigen Schreib-Lese-Speicher (z.B. 0903) 
geschrieben. Schlagt der Test erneut fehl, wird v so lange ' erhoht , 
bis entweder der Test korrekt ablauft oder *v die Position hlnter 
der letzten PAE erreicht und. damit erwiesen ist, daft die 
fehlerhafte Gruppe yon PAEs nicht korregiert werden kann, entweder 
well der Fehler an anderer Stelle liegt (z.B. Bussystem) , oder zwei 
Oder mehrere PAEs defekt sind. 

Fig. 12b z'eigt eine wenige'r zei tauf wendige Mdglichkeit. Dabei ist 
die bereits beschriebene Lookup-Tabelle integriert. Sie erhalt als 
Eingangswert dielndizes m und n, sowie die Nummer . des Vergieichers 
der den Fehler festgestellt hat. Diese Nummer wird von ErrorCHK 
(0706) uber den Bus 0707 geliefert. Die Lookup-Tabelle liefert die 
Nummer v der defekten PAE zuruck. Danach wird der f ehlgeschlagene' 
Test nochmals ausgefuhrt. Lauft der Test korrekt ab, ist . 
sichergestellt, daft die PAE v defekt ist und v wird in einen nicht 
fluchtigen Schreib-Lese-Speicher (z:B. 0903) geschrieben. Schlagt 
der Test erneut fehl wird davon ausgegangen, daft ein irreparabler 
Fehler vorliegt. 

Bei den meisten Testalgor ithmen ist es moglich die.Spalte der 
defekten PAE, jedoch nicht deren Zeile zu erkennen. Damit kann die 
Spalte der defekten PAE v ohne weiteres bestimmt werden, jedoch ist 
unbekannt, in welcher der Mehrzahl von Zeilen die defekte PAE 
liegt. Daher ist es in'solchen Fallen notwendig die 

Fehlerbehandlung der Fig. 12a, b uber alle Zeilen durchzuf uhren, die 
an der Berechnung -des Testalgorithmusses beteiligt waren, so lange, 
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bis der Fehler festgestellt wurde oder samtliche Zeilen untersucht 
wurden und der Fehler unkorregierbar ist. 

Fig. 13 zeigt eine Moglichkei t einen Chip-Test wahrend IDLE-Zyklen, 
das sind Zyklen, wahrend denen keine Programmausf uhrung 
stattfindet, well auf eine Aktion (beispielsweise eine 
Tastatureingabe) gewartet wird, durchzuf uhren . Fur gewohnlich 
werden derartige Zyklen durch Warteschleif en im ,Programmcode 
ausgedruckt. Es ist ohne weiteres moglich, bei Vorliegen einer 
solchen Wartebedingung eine Testroutine aufzurufen, die wahrend der 
Wartezeit einen Test des Chips durchfuhrt, wobei ■ allerdings eine 
Echtzeit f ahigkeit bei der Reaktion auf die zu wartende Aktion nicht 
mehr moglich ist. Die aus Fig. 11 bekannten Indizes m und n werden 
in Fig. 13 mit gleicher Bedeutung ubernommen. Jedoch werden die 
Indizes im Datenspeicher abgelegt. Beim Aufruf der Testroutine 
werden die Indizes zunachst aus dem Datenspeicher geladen. Danach 
wird der entsprechende Algorithmus mit den ent sprechenden 
Testvektoren ausgefuhrt. Ist das Ergebnis fehlerhaft findet eine 
Fehlerbehandlung gem. Fig. 12a, b statt. Ansonsten werden die 
Indizes neu berechnet und in den Datenspeicher zuruckgeschrieben . 
AbschlieBend wird getestet, ob weiterhin ein IDLE-Zustand vorliegt, 
d.h. auf eine Aktion gewartet wird. Liegt weiterhin ein IDLE- 
Zustand vor, wird die Testroutine erneut angesprungen wobei 

diesesmal eine andere Berechnung gemaft der bereits 

durchgef uhrten Neuberechnung der Indizes durchgefuhrt wird. 

Liegt kein IDLE-Zustand mehr vor, wird die Programmaus f uhrung 
normal weitergefuhrt . 

In Fig. 14 wird eine mogliche Abwandlung aus Fig.- 13 dargestellt, 
in der die Testroutine direkt vom Anwenderprogramm aufgerufen wird 
(call TEST_CHIP (m,n}). Dabei werden die Indizes m, n direkt beim 
Aufruf mitubergeben . Innerhalb der Routine TEST_CH-IP wird 
Algorithmus n mit den Daten m ausgefuhrt. Der Fehlertest findet 
gemaii Fig. 11 und Fig. 13 statt. Am Ende von TEST CHIP werden die 
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Indizes im Gegensatz zu Fig. 11 und Fig. 13 nicht neu berechnet . 
Der- Rucksprung aus der Routine TEST_CHIP fuhrt auf die Position 
direkt hinter dem Aufruf "call TEST_CHI P" / vergleichbar mit dem 
BASIC-Standard GOSUB ... RETURN. 

Eine mogliche Ansteuerung einer Lookup-Tabelle ist in Fig. 15 
da'rgestellt . Die Lookup-Tabelle (1501) ist als ROM implementiert . 
Die Indizes m,n; also die Kennung des momentan durchgef iihrt en 
Testaigorithmus , die Kennung der aktuellen Testdaten, sowie das 
Ergebnis (0707) der ErrorCHK-Einheit (0706) werden dem ROM als 
Adressen (1502) zugefuhrt. Die daraus result ierenden Oaten (1503) 
geben die Nummer der defekten PAE an. Diese Nummer wird in die 
Register (0108) ubertragen*. 

In Fig. 16 ist ein f ehlertolerantes Bussystem dargestellt, Dabei 
ist einer Menge von gleichen Bussen (1601) ein zusatzlicher Bus 
(1602) zugeordnet. Das Bussystem besitzt Anschlusse in alien vier 
Himmelsrichtungen . Uber Multiplexer (1603) werden die Anschlusse an 
die Busse so geschaltet, daI5 bei einem Ausfall eines Busses dessen 
Funktion durch den benachbarten ( Darunterliegenden in der 
Horizontalen, bzw. Rechtsliegenden in der Vertikalen) Bus . 
ubernommen wird. Dabei werden alle Multiplexer die an einen 
bestimmten Bus geschaltet sind von derselben Steuerleitung 
i angesprochen, beispielsweise werden die Multiplexer 1603a, die an 
den Bus 1601a angeschlossen sind von der Steuerleitung 1604a 
gesteuert. Die Steuer lei tungen 1604 werden von einer Einheit 
entsprechend 010.9 aus Fig. 1 angesteuert. Die weitere Ansteuerung 
und Fehlerbehandlung ist prinzipiell dieselbe, wie in den 
vorausgehenden Figuren beschrieben. ■ _ 
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Patentanspruche 

1. Verfahren zur Reparatur von integrierten Schalt kreisen, dadurch 
gekennzeichnet , 

daft 1. einer einzelnen oder einer Mehrzahi von Baugruppen eine 
weitere gleiche Zusat.zbaugruppe zugeordnet ist, 

dafi) 2. den Eingangen der Baugruppen ein Multiplexer vorgeschaltet , 
ist, der den Eingangsbus einer Baugruppe auf die jeweils 
nachfolgende Baugruppe schalten kann, 

daft 3. den Ausgangen der Baugruppen ein Multiplexer nachgeschaltet 
ist, der den Ausgangsbus einer Baugruppe von der jeweils 
nachf olgenden Baugruppe erhalten kann, 

daft 4. im Fall eines Defektes'in einer der Baugruppen die 
Multiplexer so geschaltet werden, daft die defekte Baugruppe durch 
ihre Nachfolgende ersetzt wird, wobei die nachfolgende Baugruppe 
durch deren Nachfolgende ersetzt wird, so lange, bis die letzte 
Baugruppe durch die Zusat zbaugruppe ersetzt wird. 

2. Verfahren naeh Anspruch 1, dadurch gekennzeichnet, daft. 

'die Ansteuerung der Multiplexer durch einen' Dekoder erfolgt, der 
ei'nen Binarwert so auskpdiert, daft entweder alle Multiplexer gleich 
geschaltet sind oder zwei Gruppen von auf einanderf olgenden 
Multiplexern entstehen, wobei die Multiplexer innerhalb einer 
Gruppe gleich geschaltet, die beiden Gruppen j edoch ^ unterschiedlich 
geschaltet sind, so daft eine defekte Baugruppe von den Multiplexern ■ 
ausgeschlossen wird, • ■ 

3. Verfahren nach Anspruch 1 und 2, dadurch gekennzeichnet, daft 
der Binarwert von einem Zahler generiert wird, 

4. Verfahren nach Anspruch 1, 2 und 3, dadurch gekennzeichnet, .daft 
der Zahler im Fehlerfall so lange inkrement iert wird, bis die 
defekte Baugruppe erreicht ist, oder ein Endwert erreicht wird, 
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5. Verfahren nach Anspruch 1 und 2, dadurch gekennzeichnet , daft 
der Binarwert durch eine Lookup-Tabelle generiert wird, 

6. Verfahren nach Anspruch 1, 2 und 5, dadurch gekennzeichnet daft 
die Lookup-Tabelle anhand des durchgef uhrten Test und des erkannten 
Fehlers d^n Binaorwert der defekten Baugruppe liefert, 

7. Verfahren nach Anspruch 1 bis 6, dadurch gekennzeichnet , daft 
die Binarwerte der defekten Baugruppen in einem chipinternen 
Speicher abgespeichert werden um bei einem erneuten Start des 
Systems sofort zur Verfugung zu stehen, 

8. Verfahren nach Anspruch 1 bis 6, dadurch gekennzeichnet daft 
die Binarwerte der defekten *Baugruppen in einem chipexternen 
Speicher abgespeichert werden um bei einem erneuten Start des 
Systems sofort zur Verfugung zu stehen, 

9. Verfahren. nach Anspruch 1 bis '6, dadurch gekennzeichnet, daft 
die Binarwerte der defekten Baugruppen von einer ubergeordneten 
Einheit verwaltet werden, 

10. Verfahren nach Anspruch 1 bis 9, dadurch gekennzeichnet, daft 
die Baugruppen Bussysteme darstellen. 

11. Verfahren zum Test von integrierten Schalt kreisen, dadurch 
gekennzeichnet, 

daft die Funktion des integrierten Schalt kreises getestet wird, 
indem ein Testprogramm ausgefiihrt wird, wobei Testvektoren 
berechnet werden und ein Fehler vorliegt, wenn der Vergleich der 
Ergebni'sse mit einem vorgegebenen Soll-Ergebnis falsch ist, 

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daft 
der Testalgorithmus aus einer Menge von Berechnungen und einem 
Vergleich der Berechnungen besteht, 
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13. Verfahren nach Anspruch 11 und 12, dadurch gekennzeichnet , daB 
in zwei- oder mehrdimensionalen Arrays aus mehreren Rechenwerken 
der Testalgorithmus mindestens einmal irinerhalb des Arrays 
getauscht/gespiegelt wird um samtliche Rechenwerke adaequat zu 
uberprufen, 

14. Verfahren "nach Anspruch 11 bis 13 dadurch gekennzeichnet, dafi 
die Testdaten sich in einem bausteininternen Speicher befinden, 

15. Verfahren nach Anspruch IT bis 13 dadurch gekennzeichnet, daB 
die Testdaten sich in einem bausteinexternen Speicher befinden, 

16. Verfahren nach Anspruch 11 bis 13 dadurch gekennzeichnet , daB 
die Testdaten von einer iibergeordenten Einheit geladen werden, 

17. Verfahren nach Anspruch 11 bis 15 dadurch gekennzeichnet, dal3 
die Steuerung des Selbsttests bausteinintern erfolgt, 

18. Verfahren nach Anspruch' 11 bis 16 dadurch gekennzeichnet, daft 
die Steuerung des- Selbsttests durch- eine ' ubergeordnete Einheit 
erfolgt, 

19. Verfahren nach Anspruch* 11 bis 18 dadurch gekennzeichnet, daft 
der der Selbsttest beim Start des Systems durchgefuhrt .wird, 

20. Verfahren nach Anspruch ll^bis 19 dadurch gekennzeichnet, daft 
der Selbsttest wahrend der Wartezyklen des ablaufenden 
Anwendungsprogrammes (IDEL-Zyklen) durchgefuhrt wird, 

21. .Verfahren nach Anspruch 11 bis 20 dadurch gekennzeichnet, daft, 
der Selbsttest vom Anwendungsprogramm aus aufgerufen wird oder in 
das Anwendungsprogramm integriert ist. 
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Begrif f sdef init ion 

Ausgangsmultiplexer Schaltung vergleichbar mit einem Relais, das 
zwischen mehreren moglichen Bussen an den Ausgangen von PAEs 
auswahlt. 

BIST Build In Self Test. In einen integr ierten Schaltkreis 

implementierten Selbsttest^. d.h. der TestMEM und alle 
Test f unkt ionen sind in den Schaltkreis eingeschlossen . 

Booten (Boot-Vorgang) Das Laden eines Grundprogrammes und 
Einstellung der Grundf unkt ionen nach einem Reset. 

Bus ^ Biindelung aus mehreren Einzelsignalen / Einzelleitungen , die 
zusammen eine bestimmte Ubertragungs f unkt ion erfiillen (Datenbus^ 
Adressbus . . . ) 

EDST ■ External Driven Self Test. In einen integrierten 

■Schaltkreis implementierten Selbsttest, bei dem der TestMEM 
aufiierhalb des .integrierten Schalt kreises angeschlossen ist und auch 
Telle der Steuerung aufiierhalb des Schaltkreises untergebracht sein 
konnen: 

Eingangsmultiplexer Schaltung vergleichbar mit einem Relais, das 
zwischen mehreren moglichen Bussen an den Eingangen von PAEs 
auswahlt . 

ErrorCHK ' In einen integrierten Baustein implement ierte Schaltung, 
die einen Fehler wahrend BIST oder EDST erkennt und lokalisiert. 

HOST Einem integrierten Schaltkreis ubergeordnet e Baugruppe 

Oder Computer. 
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IDLE Zustand in dem ein Prozessor Oder ahnlicher Schaltkreis 

auf eine Aktion wartet und keine Verarbeitung durchf uhrt , 



Lookup-Tabelle Speicher, der anhand einer Adress.e ein fest 

definiertes Datenwort beliebiger Breite zurucklief ert , zumeist als 
ROM Oder ROM-ahnlichen Speicher implement iert . 

Nachbarbus ' Bus, der direckt neben einem anderen Bus liegt und 
denselben Aufbau besitzt. 

PAE Processing Array Element gema/i DE 196 51 075.9-53. *0bw6hl eine 
PAE in der Patentanmeldung DE 196 51- 075.9-53 ein Rechenwerk 
darstellt, wird der Begriff in dieser Patentschrif t allgemeiner fur 
jede beliebige Zelle, also beispielsweise Rechenwerke, 
Statemachines , Speicher, gebraucht, 

PAER Zelle, die zusatzlich auf dem integrierten Schaltkreis 

implementiert. ist und ersatzweise fur eine defekte Zelle gleicher 
Bauart verwendet werden kann . 

RESET . Das Setzen oder Rilcksetzten eines integrierten 
Schaltkreises in einen definierten Grundzustand . Findet generell 
nach dem Anlegen von Spannung ( Einschalten) statt. 

Selbsttest Automatisches Testverf ahren, das in einen 

integrierten Baustein implementiert ist. 

Sollergebnisse Die Ergebnisse die von den Testalgori thmen 

geliefert werden mussen urn die Korrektheit des integrierten • 
Schaltkreises nachzuweisen . Stimmen die Sollergebnisse nicht mit 
den Berechnungen uberein, liegt ein Fehler vor. 

Testalgorithmen Programm, das den integrierten Baustein testet; 

es enthalt alle mathemat ischen Funktionen und Ver schal tungen die 
uberpruft werden sollen. 
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Statemachine Zustandsmaschine zur Ablauf steuerung von komplexen 
Operationen, auch Sequenzer. 

Testdaten Die iXIenge. aller Testalgorithmen, Testvektoren und 

Sollergebnissen . 

TestMEM Speicher in dem die Testdaten abgelegt sind. 

Testroutirie Einzelner Programmabschnitt innerhalb der 
Testalgorithmen . 

Testvektoren Daten, mit denen die Testalgorithmen ausgefuhrt 
werden. 

Tore (Gates) Schalter die Daten weiterleiten oder sperren. 

Zelle In sich abgeschlbs sene Baugruppe innerhalb eines 

integr ierten Schalt kreises , beispielsweise Rechenwer ke , 
Statemachines , Speicher. 
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